package com.mlh.dp.基础题目;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.stream.Collectors;

/**
 * @author 缪林辉
 * @date 2024/9/10 11:20
 * @DESCRIPTION
 */
//给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
//    输入: numRows = 5
// 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
public class 杨辉三角 {
    public List<List<Integer>> method1(int numRows) {
        List<List<Integer>>res=new ArrayList<>();
        for (int i = 0; i < numRows; i++) {
            int[]temp=new int[i+1];
            Arrays.fill(temp,1);
            for (int j = 1; j <i; j++) {
                temp[j]=res.get(i-1).get(j-1)+res.get(i-1).get(j);
            }
            List<Integer>list=new ArrayList<>();
            for (int a : temp) {
                list.add(a);
            }
            res.add(list);
        }
        return res;
    }
}
